Search Results

  1. P. Lassila, E. Hyytiä and H. Koskinen, Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks, in Proceedings of The Fourth annual Mediterranean workshop on Ad Hoc Networks (Med-Hoc-Net 2005), pp. 159-168, 2005, Île de Porquerolles, France (pdf)(bib)
    Abstract: We study the connectivity properties of an ad hoc network consisting of a given number of nodes each moving according to the Random Waypoint mobility model. Connectivity properties of networks with uniformly distributed nodes are well known, but the movement in the RWP model results in a spatial node distribution which is not uniform. Approximations are provided for the probability that the network is connected, as well as for the mean durations of the connectivity periods. The accuracy of the approximations is compared against extensive numerical simulations. Especially, for the probability of connectivity, based on new results on the exact node location distribution, an approximation is given that is remarkably accurate. For the mean length of the connectivity periods an approximation is derived that gives accurate results in the important region where the probability of connectivity rises rapidly.